﻿// 5284. 构造矩阵.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5287/

我们希望构造一个 n×m
 的整数矩阵。

构造出的矩阵需满足：

每一行上的所有元素之积均等于 k
。
每一列上的所有元素之积均等于 k
。
保证 k
 为 1
 或 −1
。

请你计算，一共可以构成出多少种不同的满足条件的矩阵。

由于结果可能很大，你只需要输出对 109+7
 取模后的结果。

输入格式
共一行，包含三个整数 n,m,k
。

输出格式
一个整数，表示对 109+7
 取模后的结果。

数据范围
前 3
 个测试点满足 1≤n,m≤3
。
所有测试点满足 1≤n,m≤1018
，k
 为 1
 或 −1
。

输入样例1：
1 1 -1
输出样例1：
1
输入样例2：
1 3 1
输出样例2：
1
输入样例3：
3 3 -1
输出样例3：
16
*/
int main()
{
    std::cout << "Hello World!\n";
}

 